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(57) Abstract: 

PURPOSE: To improve the operating speed and the 
performance of a compiler by making a compiler such a 
constitution where the compiler recognizes such 
variables that had to be assigned to a main storage 
although the compiler could be assigned to a register, 
gives the priority degree for arrangement of spill 
registers to the variables, and assigns the variables of 
higher priority degree to the higher order addresses of 
the spill registers. 

CONSTITUTION: A spill total number register 12 is 
provided with a head address register 13 which stores 
the head address B of the variable assigned to a main 
storage device 2, and a comparing means 14. When a 
compiler detects to the effect that a part of variables 
desirable to be assigned to a register 10 of a load 
store type processor 1 to which a direct access is 
possible could not be assigned to the register 10, the 
compiler performs a compiling job to selectively perform 
accesses to the variables assigned to the spill 
registers and the variables assigned previously to the 
storages device 2 by the setting, loading and storing 
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(2) 

1 

(11)^— SUSr^^w-i?^^ (0) iLTRfiLTV^S 

WM^Jf La^vs?* 9 (10) 5 3T fefr 
*d*ofcaE*Sr. ±1518(2) ±t«9ST, _b|B^nir 
y^-iX) iCiD, ±fB£IB*<2) ±fc«5MiTe>*VCl* 
*aE«<o— »Sr±E^^^^^ «D) ^«5ST6> 10 
JWfci:** ±$L*KA>\s*?*9 «D) tc#J 19 ^Tib^r 

*wr?. ±15«(2) ±fc«o-cv^**Wcsrr*B— K 
^ (®a) fc, xhT^ (®b) fc, _klB^v-Vifr 
♦T?*B L^-T VS?* # (10) (C#J 5 % X feitfc*»o /c^ifc 
Sr. £C«(2) ±fcW0a-CS»©3teH#«CB) # 
^a^^A^g^i-^JifS^tVv^v^^^ (®) 0$: 
Sr. BrfeOlsi?* 9(13,12) K±y h-T^iy 

(®c) ±ia^tVwi^^^ «D) ft&cOrt^Sr5fe|5 
*(2) ±<03f*<Ofl|«fcii^5iffiWI^ <©d) fc, 20 

w*** ((D) te<ort«sr5c<z>wi?^^(ca»-rsa» 

(®e) SrttltSfcftfc:* 
-LiE-fe * Mtf* (®c) MS^T, Jrf&fr^n^A 
■eiK«ii-5±IB^lf/n^^^ (®) Oil«*S:»JW"f 

^(13)£, ±Bn— Klfttf* (®a) , ^b7«* (© 

c) <omnm\^ ±e£ib*<2) te«oa-re>tb5ae* 
A-e^Sfci-s^tr/vw-^^ (0) o»»Sr»tt-rs 
/w^^ (®) tcwoaTfenTv^saefti, ±iei* 

o) «cia«t? & ft^o /crt bfc 4: $ , tvv 

W?** (0)l:«9ate>ftfc«»i, ±lB*lElt(2) 40 

lEtyHW (®c) u-K^ (©a) , 

(®b) k-e. SMRtoKfi 1 ? <t 5 lc=i>^>f/^ 
S r k Sr«P»i-t-S b- hT^^air ^*<D#iPW 

[fMt^2] JiIe^w^a^^ y— ^/d^7^o 

(®d) ±K,*7i?=9 b^n^^M,<o±^ 
n^i^^fflLTl^c^tVWW:^^ (CD) <Ort» 50 
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2 

±IB^f/ww^^ ((D) <D|»*^«rtfl-f*^tr^ 

tt»W^^(12) ±15^W^^*gL^-rwi^^ 
^(10)fc«9STe>ix*d»ofc*««:*ei(((2) ±K« 

<13)<Drt#fc&* ±E*E1»(2) ±<O0f«©«*lciBB 

((D) 0*SrSf3fe<ov-^^(Rl)lJ:-fe^ hU -tlB^t: 0 
/Wl^;** (®) <Z>ftgMS£fElt(2) MMOSTfejft,* 

ir^hbfcm, ilB-fe^h^-fr (®c) Sr^fTbfci 

JblBl^*^(R0)<£>F*^Sr, -blMfeSSSSftl^;** 
(13)(cir^ hLfc^, MfK^nlr^aMfi;iTV^S;*fcr 
((D) ^>»^KSSi^TV^4Jt|B^tf/^i(»« 
1/^^^(12)0^4:, i^U-^A" ^^-e^Sfc-TS 
x l/^^ (DftdSRS S Ji/T V ^v^^ (Rl) 10 
(Dftmk*^ ±|EJtK^S(14)-T?Jt«LT. SKIJ-^ 
— ^X^bir^>^^;v\y^^9 ((D) cD^$r%>S:-e 
#S J: 5(-=»^>f^b, 

<Pe>mM^ (®e) "C. _blE±IB«(2) _k^i!®LT 

i/^? ((D) fc, ±|E^f/n^^^ ((D) oJKRSr 
»*^*^tf/H»«v^#(l2)i. ±IH^i/^#^5 

mm (2) ±fc«oat5 R^sB«»fr«wfli-s4fe»# 

1, 12, 13) 5 J: 5 fc =» A^t** ^ t t 

[0 00 1] 

[ooo2j mm. 7x2*yv&mr^%^*si/^i>* 
[0003] jiiB<onjHd»6>, sa(c*5v^T^*, ± 



(3) 

3 

Z>, mm*— K • * h7S(DR I SC^Pt^t^^ 
[0 0 0 4] ~<0J; 5>ftR I SCT'niryiJ-fcj&v * — 

[0 00 5] X, zfvy7J*<D&-?i/>$s&m\ZUi?X 
2 : A+-B + C<D£ 5 2o<Dlfa^l£, 1$^2 £ CD 

t t\ ±I5#^ i t^-fr 2 ^ commmfr ^m\z.t£ v , 

[0 0 0 6] X. -ffr^l : A<-B + C, 

2 : G<-A + F, #^3 : A<-D 4- E ft Sl9H^!WS*><5 

[0 0 0 7] X. ^y7;HC*rtSiifc«*5iJ 

❖ l, ~~k. ^Kk<DWIKm#&'&&&m&te^k 

A^K-cffifflStLS, Will iHJBi^;* 

cOjHfflV-v ? ^^(R0)<Dte«^^-fr^^o « 30 

ttSUfc ttiPWfcKtt feti/ri ^ 5 vs** v-^^ ^ 
Mtcy ^ y^Lt*5< r k-?s tfimui?*? (ro)<d 

[0 0 0 8] Sot v ^*7^n-feixf-*(c*5 

&ffitt7t*±yViP&&k£ti&Zk\£te&7fi, 
>*^-e, -biaftiBW* v^^SrftjgLJ: 5 4:-*- 4 40 

iooo9] roj:5ft*fflf^e>, ■fv'tyy-^mm 

^v?^ h©S«MSSrfia*bft3P6>, io, «WJP»ft 
V'S?* *©fUJB»*£ffiTS*S - k ©iv^aw^^ 50 
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[0 0 10] 

[ie*<oa«] hub, ffi*o#an«u^^Ks^ 

T<©i8^J;0, ^a-tr^iJ-rtt^ il^O^OV^^ 
(GR) 10 <omK, ttapttfti^;** (W3fiO^ tfyn^v^ 

[ooii] miste&b, ^v^ywmnztb, ^ 

y— *^^9A4u^«-c. seema 

VS^^CGR) 10 C#J^T6rt^ItU»^ 
Jffl#U RiFLfflV^^(GR) 10 fc#J9M5T\ KiRJBUv^ 
*?(GR) 10 KiBfl|-e#*^ofc*»[S:, z£IBfi(MS)2 

i^m 9 a r 5 r. t dsflfc^So 

[0 0 12] 

[0 0 13] — t93£<0<t 5^, *ifi^^— K9^T 
[0 0 14] ^oT, <to 

[ooi5] K^^rt^v^y ^>h^5u^ 
^S^^^TV^4#ipWl/v ? ^^{cy^-^ 

kKXV, m%-t£* 7 T'tL'tyy-CCD&m 

[0 0 16] _b|B/^- K^3lr"t?ffl*S^LTV^S 

#*P»W^^OfiJfflj»*SrSi«>*ft:«>fctt, ±15^^ 

coi^, #*PWftix^;jr<oJS^^bbT1>. 

[0 0 1 7] *SD&j&se>, 3gtt©^wM9-C«:, 
K^^T^^c±lB#iPWftl/v ? ^^^^lt^i^rv^r 
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[0 0 1 8 J 

[fWBfc«Bfc-r*fc«>o^a] nit #$sw<dibsr 

[0 0 1 93 (1) ^w^-CttfflL^-rr 

v^«*ffl<D^jpw^^^^ ii *m%-. ±Mmm\/v io 

^fr-C»L*-M^^^ 10 fc«d9ai:6>^*^ofc* 
gfcSr. £G1ft 2±te*dDMi"t\ JiiB^n-tr^f- lfci 

i, ±|B^W^-e^b^i-W^^^ 10 fcfPJOST 

#*fe(B) fc, ^n^^A-C/KBfc-TSilB^tr^v^ 
ffi%<r>\'*J*9 13, h-T^-tix 

fit 2±<Dm7£<Dmm^mztvx\s^zxK o suuvx?<$ 

t5XtVl/^tl/^^ 12 fc, ±ia*15« 2KW9S 
^ 13 i, JilBn— K#^©a, XFT^c^Sfi 1 

±ib*ei» 2^«i5are>ix*as*©iBit2± 

^bf/uix^^0<oJ»«Sr»»-r5 Vi?^^ 12 <DF*32g 

v^5*]Ri:. ±mm 2fc:aoTV*5aSfci:«:, aiiRtofc 
B«i-SJt«t*« 14 fcSrffctt-C, ^>^7^\ _h|5 

10 fcW9aT5rt*5S*bl^««>— «PSr. _h 
IBfi^T^ir^-Ct^u^^ 10 fciBfi-etft^ofc 

[0 0 2 0] (2) ilEay/M/^i:, V—xt^u?? 
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!B]g3glfr^©d-C, ±B^^^9 Vivify K<D-£rf 

9 12 1/^*9 10 t-#J 

9aT6>tt*d^ofcaE»:Sr*«Bit 2_h(;i#J*9ST3glcD 
^ffi#i&(B) Sr*Mfti-63feS#*i^i?^* 13 (Dftmk 
£\ ±1B^|B« 2±©jglfS<Z>ffi«^ii5Ki-S <fc 5 =* ^ 

IB^tVWW^X^O^^^^IEl* 2K#J!!) ST fetbS 
Wfc&ftmgrM Sr3f««>v^^(R0)lJi 

|EW^^(R0)Ort»Sr, _blS5fegS#flBl^^^^ 13 \c 

^^©^^ s ^$nri^JilS^fcV^^:w^^^ 1 

^^©©»dSK«Snrv^5±1BU^^(Rl) 10 cDrt 
^££r. JiIBJttt^a 14 TJtftbT, SRlJ-r/A— 
>T<&^ t S * tVwu v?^ ^(D^ftSraHS-Ct S X 5 

J*<Oy-ff)s*- ^l/rp<Dmffi^^<2>e-T?, ±|B±ISlt 2_h 

Sr»JW^S^tf/Wil»«W'^^ 12 fc, ±|B^->>^ 
asjgb*"*-^*^ 10 (^|PJ9are>nft^ofc^«Sr 
2±fcW9ar5R©5te«#*fr»*ftr55teW» 
m^J^9 13 fc<Drt*Sr, ^rtt^tt, tcCOWv?^^ 1 

i, 12, 13 Kmn-r z> xo^^ ^-rz> <t o 

So 

[0 0 2 1 J 

oT, K ^ ^ T^ 5 #^TV^S#Jp6tl l^v^^ ^ 

SPWV^^<0»SrMAX-EXTRA-REG i)!8U ±|S^ tT 
/WU^^(D©**:3RS:MAX-SP-REGi^ilbT. = 

[0 0 2 2] X. **W^*3V^Ttt, A-K!?x7iL 
SP-T0P-REG : ^IBtt 2^S0 19 ST bil^fft^- ^# 

SP-USED-REG : *> S I^A— ^* V^l?^^ £ ^ fcVl^ 
l/v 5 ^ ^©OtSSrMt ^ ^ -C, ±|EMAX-SP-R 



7 

&(^&5) 

SP-REG(i) : tfMtfyttl'&X* 11 SSt?*>S^ tf/V 
U^^(i) ^CO)^^_t|aMAX-SP-REG^J:oT 

[0 0 2 3] X, ##WtC*5V^THu **^P-fey-9-dS 

^H^-fer ^ b Sr^M-r 5o IIU RO, Rl, SO, SI, SP-TOP-R 
EG, SP-USED-REGf* U -J* "Cfc «9 , rO, rl, sO, si, sp-t 
op-reg, sp-used-regi*. ±|B# U-S?*^ Kl&WS tuSffi 
6r*i-t>Ofc"t*So 10 
[00 24] 0 2 -0 9 J*, #»W<0 3>v*>f 7-?£j6fc 

[00 2 5] £TF\ #HSr#RRU*dS?>. ifiJP*^©fP 

sp-set rO,rl : «>S1?-^— ^^"Cffiffi S*VS3E»^« 
B)(rO) d*. 9f«OU^^(R0)(CKSSiX. 

[0 0 2 6] sp-set rO,rl j&S^ ay/V/l'Sh 

7KW^ (^-7 7K^:B)(rO) _hIESP-TOP-REG 
13»£*K££jft,So X. ^^^(RD^ffi-efcS'rr 

±fS^JSS*frv^5MAX-SP-REGi:Jt<RSix, H^/Jn 
SV^(DdS, _kIBSP-USED-REG 12\C&m ZiTbZ> 0 o£ 

JBS*LJfci^5Kl-*« (H2(a) ©toa*^^ 100 
—104 #JH} o*9, ^^^^(RD^ttCrl)^^ _b|5MA 
X-SP-REG-e^«S*T,TV^#JP»^^^ llaCO^J: 9 
/h£V^, ^EttAP&tJl^;*^ llaCO— 
^OiLTiHSU W>*^(Rl)<Dffi(rl)j&S. ±|BMAX- 
SP-REG-C^$i^TV^^#JpWl/v ? ^^ llao^j;*?^: 
tV^fcttt, ±faMAX-SP-REG"C^S^TV^5#JPWW 

lla<O^TSr^tr/H^^^(Di: 40 
kfrM$Fi1-Z>o MAX-EXTRA-REG h MAX-SP-REG & 

f Llttbfl ttJPWvS^** 11 Sr. ^X^VA'X'i?* 

[0 0 2 7] ftjc, EI 3 (a), El 5, 0 6tcJ;*9. a — K 

sp-ld sO,rO : *>S*^-^^-eft«**tS. 
**«0a-C6>^S±IB* 2±^I7KI/^(B) d>6> 
coafi sO {±ISSP-T0P-REG 13 ^K^SttTV^Sttfr 
0) + 4s0. IIU ±IB« 2<0 1RdS4^>f h^V^y 

B^^^^(S0){ct£^$;ft,£ o {El 2 50 
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(b) #flg} sp-ld sO.rO^S, n^<4/U$tl1t^ 

v*7x2 ? y j*±-emft£tiz> t s -tIBSP USED 

REG 12tf>J^(sp-used-reg) (of 9 , * fcT/l' Vi?** 

«2±07K^ (#Jft)(sO) idSjt«S^ 0 ^s0< 
SP-USED-REG 12<Ort^(sp-used-reg) j&Mfeffl&itfci # 

51 tt-^^CO-C, SP-REG(SO)<0rt*§r* W^^(RO) 

5o (El 5, El 3 (a) <?>tim**ry? 200,201#JR» « 
U sO^ SP-USED-REG 120>l*9*(sp-used-reg) dMftUiS 

-LIB sp-top-reg+4s0 #ifi<EHfi£\ (RWdn — 

Ki-* 0 (El 6, El 3 (a) ©«ka^^?/^ 200, 202# 
JRU Ifcfc. El 3(b), El 7, H8i:iot, ^ h7#^0 
b (Dmfc&nW-t&o sp-st r0,s0^, 

^Sttfc^^*^ b^a^^^±-en^T$tv5t. _L 
1ESP USED REG 12<£>[*3^(sp-used~reg) {o*9, ^ fcf 

£«<D*1B« 2_L<Z>T (#»)(s0) idSJtftS 

0 <s0< SP-USED-REG 12<D[*3^(sp-used-reg) 

SP-REG(S0)icfe^ brtllf^dSv^^MteSlft 
f^ifeS) t^o (H7, E3(b) ©tea^^y^ 30 
0,301#fl8} sO^ SP-USED-REG 12<OF^^(sp-used- 

reg) *«llH**tfcfc*fctt, *f7WVi^ 

l^^^(R0)<Ort3SSr, ^ia« 2±<D S ±|B sp-top-re 
g+4s0 #±tfe(C^ hT-T^c {g| 8, 0 3(b) <£>#LSI;*^ 

300,302#flS} JSfetc. @4(aoT, iiiBA^© 
d, ««^^©e<Z>»f^SrKMi"So iiiltA'fr sp-save 
(rO) : b^n ^7^^ 

fla£<D sp-set r0,s0 COttr^^T^iT/* < Tttft fe* 

v\ 

[0 0 2 8] :(OA^fiS^5h rOfSco^bVl-W 
^^0*^ ^|E1* 2_b(DBFfS<Dii^«(CiIig$^ 
So Z.<»k%. XtVW^^ SP-REG(i)®<Ort*tt. 
^|Blt2J:(Osp-top-reg+iX4(l/v ? ^^(0/W hft) # 
«S»Cii3tt$tbS 0 Xv SP-T0P-REG 13, SP-USED-REG 12 CD 

2±©j?f«(0«*teii3Bi-a o {04(a) (owm 
400,401#flH} sp-restore (rO) : = 

WIT, K*^— f^fe±/n^5ACMt 
5 t icH^T^ns^-cfc^o 
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[0 0 2 9] Z.(D^tfmft£tlZ> ±IS sp-save 
(rO) lUot, ±lBf# 2±<Dffife<Ofjm<OX9?y9\Z 
StetLTV^ SP-TOP-REG 13, SP-USED-REG 12<Dfam 
Hfis ^ttlVtl, 7t<D SP-TOP-REG 13, SP-USED-REG 12 \Z. 

*#KifiiB £ jltV ^fc * 1/ ^ SP-REG (i) ® <£> f*3 
sp-top-reg+iX4(l/v ? ^^cD^W b^) 

b7) £*X& 0 (04(b) ^a^^ty^ 500,501^ 

tRjaw*** (gr) io fc«oat5ri#a«u«« 

vs?* 9 (GR) 10 i-#J o a T 5 r. £ ^-e^: fca> 0 fc£» 

fc:*5l*T, tii^ aRbfc««fc«9a-C6J:5l- 20 

LT, M3*©5tffiTKW^(sp-top-addr) Sr^ftU Jb 
ia^|a«±{Ct»J9aTS**tt. sp-top-addr+a {Wv? 

[0 0 3 1] %z Lt, 3^7tt> K£flEttLhiC«9 
St?)JifcjE»^7^t^i:»LT, ±S5n— 
(sp-ld sO,rO),XiS, * hT-fft^(sp-st rO, sO) £r£;S 
•T^o 30 

[0 0 3 2] rott, ±15 sO {IP*>, ^ 
^-eteffiSttS**©^ffitt±<OT K^-C, ±lEsp-t 
op-addr+a-e^^tt-5} OfH, ^y/^/^c^gJ 

[0 0 3 33 «£oT, Ray^^Jiifet^x^ h 

n — (sp-ld sO, rO) , Xtt, * h Tifr^(sp-st 

rO,sO) asufirSttst* ^tr/w^^©^#joar 

[0 0 3 43 Z-<Db%, K^lf/VU^^Q^tDT^-fe 
1?- fcfll x. ttlT V x £ * fcVl' V-^-X ^ ©Ollft* (MAX-SP-RE 

\)<Dfom>} (Dm^x^x, »wt^ ^^k-c&s s so 
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[0 0 3 5] X. iffittifr<fr©d, «»*^©ett, 
^1^^-^ XDHfr^^T br^o^^tn 

[00363 ±m<ox o \z.fcm-rz><Dx, 

[0 0 3 7J 

is&mftMtkft&mfc&Ti*^ mi 2, eii3tt. 

/w— ^>-^fifj|»T^i(l^S:*bTV^ 0 

[0 0 3 83 *5I^{-*3Vn-C^. vi/y^tj^l* 
i-ri^^tttv^atflof^fi&v-^^ 11 Srffix, 
±!B#iPWu^^ 11 <D—U$:X}?;\'\si?x9<Dkls 
TiS^bTV^a— h7S^Pt^t l-CUfi 1 *^ 

_hiB^w^-ejib*-rw^^^ 10 

fc, ±|B^fcVW^^^^(I)(-S'J 1 9^Tt>tb^VN7? > £|B 

h7**®bi, _h|B^V>^T?fBb*"r^^^ 1 
0 fcWOSTfoJxft^o/t***:, ±!E1g 2_b(c#J«9 ^ 
TS»<DAW#»(B) i, *^n^5AT?iK»ii-S± 
flB^tT/W'^^<D^>!RSr^ 0f5£^^^^ 13, 12(cir 

i, ±|B^IB« 2±ogf«<D««|c:iliBSix-CV^S^tr 
^•©e^lS(t6i*(c, ±|Bir^ ^^©c(cS^V^ 
<D<Ott«Sr»iWi-5V-^^ (SP-USED-REG) 12 b, ±1E 
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£ V'S?* * (SP-TOP-REG) 13 h, ±IBn— KA^©a, 

5l^**(SP-USED-REG) 12<Z>rt* t SrJttJrt" 5 Jttfc^ 
© 14 fc«:8SWt\ =*wW9j&^ ±BBp— K* hTS! 
^ta-tr^-^ l<D\K&T?±XX$Z>Vi/X? 10 *£#J*) 

T?t5l/^# 10 icIBa^^ofc^i^mbfc 10 
;?i?;*£r, ±lBa— K*^®a, ^b7^®bT, 51 

[0 0 3 9] WTs Hl—ia8Sr#fi8bftdSfe H EI9~ 
Ell 3l£<fcoT, *»«©P-K^ hTl^Ptjyt© 

£<> 3fc1\ 3^7», y— ^p^Acd^o^ 20 

^^(GR) 10 ^«0ST5r4:35sa*LV^fcfcBB*>e> 
1\ tt^v^^(GR) 10 ^#J*)^T5ri:dS-e#* 

*<D««©5fc8l#*r±. ^r/n^-*, sfcv*« % 30 

addr) ^*§ 0 

[0 0 4 0] o£9. ^flEttc 2±^«5 S"Ce>ix5*« 
«\ WSfc©^^^ (SP-TOP-REG) 13 tc. ^w^7(: 
iot, aa:3£S*t"CV^5T KW^(sp-top-addr) 

+ a (Omod m : V-S^^tfVW b&mXm 0 
i&) ^«5arbixSo 

[0 0 4 1] ^Lt, ±|B^|Eti 2_hco {(sp-top-add 
r) +a} #*fcfB9aT6>Jxfc*»CS*U-C, =^ 
>f ^tW^^^BBecoffi^jlH^^ottT, m% 40 

Jli{&<Dffil^CD£>e>Jl[S^ sp-top-addr+O, sp-top-addr+ 

J|»»(MAX-SP-RBG)SrB«brv^4^N— KS^Tj&s. rco 
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